Lớn lên Đinh Nga càng tỏ ra thông minh lanh lợi. Thấy vậy cha Đinh Nga đã tìm thầy dạy cho con mong sớm thành tài. Đến năm Đinh Nga 22 tuổi, ông bà Đinh Điện lần lượt qua đời. Cũng lúc đó, đất nước xảy ra loạn lạc. Các thế lực phong kiến địa phương nổi lên cát cứ tranh giành địa vị, đánh chiếm lẫn nhau, gây thảm hoạ cho nhân dân. Lịch sử gọi thời kỳ này là loạn 12 sứ quân.

Trong bối cảnh đó, ở động Hoa Lư thuộc châu Đại Hoàng, một người tuấn kiệt tên là Đinh Bộ Lĩnh đã đứng lên dấy binh dẹp loạn. Đinh Nga đã tìm đến đầu quân và được Đinh Bộ Lĩnh trọng dụng, giao cho về vùng Thụy Lôi lập đồn trại, chiêu tập và huấn luyện quân lính nhằm tạo phên giậu che chắn cho căn cứ Hoa Lư. Đinh Nga về quê chọn thế đất cao ráo, bằng phẳng dưới chân núi Nguỳ gần sông Đáy thuận lợi cho giao thông đường thuỷ, lại là nơi có thể đi xuyên qua các vùng khác và đi tắt về căn cứ Hoa Lư. Đây cũng là nơi có thể dễ dàng khi tấn công hoặc rút lui vào núi rừng khi cần.

Đã nghe danh tài đức Đinh Nga nên khi vị tướng trẻ chiêu mộ binh sĩ, lập đồn, xây lũy, trai tráng trong vùng nô nức kéo về tụ nghĩa rất đông. Dưới sự lãnh đạo của Đinh Nga, trai tráng quanh vùng kéo đến gia nhập đội quân ngày càng nhiều. Ngày nay, ngọc phả và dân gian còn nhắc đến tên những người tướng giỏi như: Đinh Thiết, Đinh Ngân, Phạm Đức, Trần Huy, Đinh Mỹ. Họ đã giúp Đinh Nga huấn luyện binh sĩ. Đội quân do Đinh Nga chỉ huy phò Đinh Bộ Lĩnh dẹp loạn rất thiện chiến, đánh đâu được đấy, lập nhiều công lớn.